package com.swift;

import java.util.Scanner;
import static java.lang.Math.max;

public class t2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        for(int i=0;i<n;i++)
        {
            nums[i]=sc.nextInt();
        }
        int mx=nums[0],s=0;
        for(int i=1;i<n;i++){
            s=max(s+nums[i],nums[i]);
            mx=max(mx,s);
        }
        System.out.println(mx);
    }
}
